Mobile Sensor Networks: A Review

 

Anil Kumar Sharma1, Surendra Kumar Patel1, Gupteshwar Gupta2

1Department of I.T. and Computer Application Dr. C.V. Raman University, Bilaspur, Chhattisgarh, India

2Department of Mathematics Govt. College Tilda Raipur, Chhattisgarh, India 

*Corresponding Author Email: sharmaanil.mail@gmail.com, surendrapatelit2004@gmail.com, gupta_gupteshwar@yahoo.co.in

 

 

ABSTRACT:

Mobile sensor networks (MSNs) have recently emerged as an important research area. Advances in sensor technology and computer networks have enabled mobile sensor networks (MSNs) to evolve from fixed sensor nodes to mobile nodes, from wired communications to wireless communications, from static network topology to dynamic network topology. However, these technological advances have also brought new challenges to processing large amount of data in a bandwidth-limited, power-constraint, unstable and dynamic environment. In recent years there has been a growing interest in the field of mobile wireless sensor networks. Recent advancements in the field of sensing, computing and communications have attracted research efforts and huge investments from various quarters in the field of WSNs. Most of the research related to sensor networks considers the static deployment of sensor nodes. The next step for sensor networks is to handle mobility in all possible forms. Mobility of sensor node can be considered as an extra dimension of complexity, which poses interesting and challenging problems.

 

In this paper we intent to present a review of network dynamics with mobility of the wireless sensor networks that depend on the process of sensor movement. Adding mobility to sensor networks can significantly increase the capability of the sensor network by making it resilient to failures, reactive to events, and able to support disparate missions with a common set of sensors. In this context, the mobility of sinks and mobility of sensors as well as the mobility of applications could be considered.

 

KEY WORDS: Mobile Sensor Networks, Mobility, Network Dynamics, Wireless Sensor Networks 

 


1-INTRODUCTION:

Wireless sensor network (WSNs) [1] [2] are promising unprecedented levels of access to information about the physical world, in real time. A wireless sensor network (WSNs) consists of spatially distributed autonomous sensors (in fig 1) to monitor physical or environmental conditions, such as temperature, sound, pressure, etc. and to cooperatively pass their data through the network to a main location. Wireless Sensor Networks offer unprecedented                capabilities for integrating sensing with computing and communication as well as for distributed sensing,                coordination and control.

 

 

Fig 1: Wireless Sensor Networks and Sensor Node Components.

Many areas of human activity are starting to see the benefits of utilizing sensor networks. Some of the real deployments include UC Berkley’s Smart Dust, MIT’s μ-Adaptive Multi-domain Power aware Sensors and UCLA’s Wireless Integrated Sensor Networks. In almost all such cases, sensor networks are statically deployed. In static networks, the mobility of sensors, users and the monitored phenomenon is totally ignored. The next evolutionary step for sensor networks is to handle mobility in all its forms. One motivating example could be a network of environmental monitoring    sensors, mounted on vehicles used to monitor current pollution levels in a city. In this example, the sensors are moving, the sensed phenomenon is moving and users of the network moves as well [3] [4].

 

WSNs have been a subject of intense research for about a decade; yet, most research activities to date focus on sensor nodes typically deployed in static, pre-determined locations with sensor readings taken at regular intervals and forwarded through multiple hops to remote static sinks where storage and analysis take place. The next step for sensor networks is to handle mobility in all possible forms. In this context, the mobility of sinks, mobility of sensors and actuators as well as the mobility of applications (software) could be considered.

 

As presented in [5], there are already several WSN test beds, which use dedicated WSN gateway(s) to transfer the sensor measurements to the remote server locations for further analysis and processing. However, static deployment of dedicated sensor nodes and gateways is not always an optimal solution, resulting in many initiatives to use advanced mobile terminals equipped with different embedded sensors and communication interfaces as opportunistic sensors nodes and/or gateways [6].

 

A.    WHY MOBILE SENSOR NETWORKS?

·      In the past, WSNs are deployed by static nodes to continuously collect information from the environment. Today, by introducing the concept of mobility to WSNs, we can further improve the network capability on many aspects, for example, automatic WSN deployment, flexible topology adjustment, and rapid reaction to events.

·      Recently, there has been a strong desire to de-ploy sensors mounted on mobile platforms such as mobile robots. Such mobile sensor networks are extremely valuable in situations where traditional deployment mechanisms fail or are not suitable.

 

B. MOBILE SENSOR NETWORKS:

A collection of sensing devices that moves in space over time. In WSNs mobility can appear in three main forms.

 

Node Mobility: Node mobility implies that the network has to reorganize itself frequently, i.e., the logical topology of the network will change if just one of its members changes its logical link due to a location change.

 

Sink mobility:

Refers to mobile information sinks, which can be considered as a special case of node             mobility.

 

Event Mobility:

This is a quite uncommon form of      mobility. Event mobility refers to applications where event detection is required, particularly in tracking applications.

 

C.MOBILITY IN SENSOR NETWORKS:

A number of approaches exploiting mobility for data collection in WSNs have been proposed in recent years. These approaches can be categorized with respect to the properties of sink mobility as well as            the wireless communication methods for data transfer [21].

 

Mobile base station (MBS):

Based solutions:

An MBS is a mobile sink that changes its position during operation time. Data generated by sensors are                relayed to MBS without long term buffering.  

 

Mobile data collector (MDC)

Based solutions:

An MDC is a mobile sink that visits sensors. Data are buffered at source sensors until the MDC visits the sensors and downloads the information over a single-hop wireless transmission.

 

Rendezvous-based solutions:

Rendezvous based solutions are hybrid solutions where sensor data is sent to rendezvous points close to the path of mobile    devices. Data are buffered at rendezvous points until they are downloaded by mobile devices.

 

Dynamic Nature:

The dynamic nature of mobile wireless sensor networks introduces unique challenges in aspects like data management, accuracy and precision, coverage, routing protocols, security, software support. Many of the above mentioned problems related to a static deployment of the sensors are well   addressed by the researchers. One of the most       important constrains on sensor nodes is the route enabling when the nodes keep moving. It has been reported that the clustering mechanisms and     hierarchical routing make huge improvement in sensor networks in terms of energy consumption and efficient data gathering [7] [8]. Such improvement is due to the structure of the network, assumed before the deployment of the sensor nodes. Once the network becomes dynamic we do not have the freedom to pre-assume such structures.

 

II.          CHALLENGES IN MOBILE SENSOR NETWORKS:

Adaptive Localization:

There has been a lot of research in the area of probabilistic localization in robotics off late [9]. Incorporating mobility into sensor networks would need distributed lightweight implementations of such algorithms to implement localization in sensor networks.

 

Coverage:

Maximizing coverage in sensor networks using static and mobile nodes has received some attention. However, there has not been much work on mobile sensor networks and how they could be used to adapt networks by varying coverage dynamically [10].

 

Massive Reprogramming:

Massive reprogramming of sensor networks is one of the envisioned problems [11]. It is possible to consider solutions using mobile nodes that travel across the geography of the sensor network, reprogramming parts of it.

 

Distributed Calibration:

 Another hard problem in sensor networks is calibrating the sensors, particularly when the sensors used are cheap and erroneous. We can think of having a calibrated sensor on a mobile node and the mobile node covering the area of sensor node deployment calibrating the nodes in its neighborhood.

 

Network Repair:

An interesting area of work is that of network repair. As mentioned earlier, it can be imagined that a few mobile nodes can be used to repair static networks by positioning themselves at hotspots or points of disconnection. However, moving the mobile nodes expends energy and there is scope for study of the tradeoff.

 

III. APPLICATIONS OF MOBILITY

Dynamic Coverage Planning:  

There are two methods to plan physical locations of sensor nodes in the network: First approach is traditional static coverage planning and the second one is utilizing dynamic features of a mobile sensor network.

 

Energy saving:

In sensor networks with high sampling rate and high-bandwidth data communication but limited throughput maximum especially in delay sensitive applications.

 

Reliable data transfer:

Due to high resource limitations and unpredictable conditions of deployment environment in the sensor networks, reliable data transfer is not guaranteed.

 

IV.MOBILITY MODELS IN SENSOR NETWORKS

There is much attention currently focused on the development and evaluation of wireless routing protocols for wireless sensor networks. Most of this evaluation has been Performed [12] with the aid of various network simulators (such as ns-2 and others) and synthetic models for mobility and data patterns [13].

 

 

There are two types of mobility models (in fig 2):

·      Entity/Individual mobility models: Nodes’ movements are independent of each other such as Random Waypoint, Random direction, Random Walk etc.

·      Group mobility models: Mobile nodes move dependent of one another like Reference Point Group Mobility model, Column, Nomadic, Pursue, and Exponential Correlated. The pathway, Manhattan, obstacle are under geographical restricted model.

 

Fig 2: Classification of Mobility Model

 

Random Waypoint model:

It is a very simple model based on pause time between changing direction/speed. Background a random point in the simulation area with a uniformly distributed speed between [minSpeed, maxSpeed]. After arriving to the destination again waits for the same period of time (pause time) before moving to a new place. There are common problems with simulation studies using Random Waypoint model due to poor choice of velocity distribution, uniform distribution [14]. If minspeed is zero, such velocity distribution leads to a situation where average speed approaches zero and at the stationary state each node stops moving.

 

Manhattan Grid model:

The Manhattan mobility model [15] uses a grid road topology. This model is mainly proposed for the movement in urban area, where the streets are in an organized manner and the mobile nodes are allowed to move only in horizontal or vertical direction. At each intersection of a horizontal and a vertical street, the mobile node can turn left, right or go straight with certain probability.

 

 

Random Direction and walk

Nodes change their speed/direction every time slot. In this model new direction from θ is chosen randomly between (0,2π]. The speed chosen from uniform (or Gaussian) distribution. In this model node reaches boundary it bounces back with (π-θ) [16].

 

Gauss-Markov model:

In the Gauss-Markov Mobility    Model each mobile node is initialized with a speed and direction. By fixed intervals of time movement occurs to updating the speed and direction of each node. To be specific, the value of speed and direction at the nth instance of time is calculated based upon the value of speed and direction at the n - 1st instance and a random variable. In paper [17] authors elaborates the equations for calculating speed and direction in detail.

 

Freeway Model:

Model emulates the motion behavior of mobile nodes on a Freeway. It can be very well used in exchanging traffic status or tracking a vehicle on a Freeway [18]. This model makes use of use maps. There are several freeways on the map and each freeway has lanes in both directions. Each mobile node is restricted to its lane on the freeway.

 

Reference Point Group Mobility model:

The main use of this model is in military battlefield. In paper [19] authors have described Reference Point Group Mobility (RPGM) model nodes are divided into groups and each group has a leader. The leader’s mobility follows random way point the members of the group follow the leaders. Instant of time, every node has a speed and direction that is specified by randomly deviating from that of the group leader. This general description of group mobility can be used to create a variety of models for different kinds of mobility applications such Group tours, conferences, meetings ,Emergency crews, rescue teams, Military divisions/platoons. It is used as generic method for handling group mobility. Hong, Gerla, Pei and Chiang illustrate that the RPGM model is able to represent various mobility scenarios including

 

i. In-Place Mobility Model:

The entire field is divided into several adjacent regions. Each region is exclusively occupied by a single group. One such example is battlefield communication.

 

ii. Overlap Mobility Model: Different groups with different tasks travel on the same field in an overlapping manner. Disaster relief is a good example.

 

ii. Convention Mobility Model: This scenario is to emulate the mobility behavior in the conference. The area is also divided into several regions while some groups are allowed to travel between regions.

 

 

Nomadic community model:

The Nomadic Mobility Model is to represent the mobility scenarios where a group of nodes move together. This model could be applied in mobile communication in a conference or military application. The whole group of mobile nodes moves randomly from one location to another.

 

Pursue model:

The Pursue Mobility Model emulates  scenarios where several nodes attempt to capture single mobile node ahead. This mobility model can be used in target tracking and law enforcement. The node being pursued (target node) moves freely according to the Random Waypoint model by directing the velocity towards the position of the targeted node; the pursuer nodes (seeker nodes) try to intercept the target node.

 

Pathway model:

One simple way to integrate geographic constraints into the mobility model is to restrict the node movement to the pathways in the map. The map is predefined in the simulation field. In paper [19] authors utilize a random graph to model the map of city. This graph can be either randomly generated or carefully defined based on certain map of a real city. The vertices of the graph represent the buildings of the city, and the edges model the streets and freeways between those buildings. Initially, the nodes are placed randomly on the edge. Then for each node a destination is randomly chosen and the node moves towards this destination through the shortest path along the edges.

 

Obstacle mobility model:

Another geographic constraint playing an important role in mobility modeling includes the obstacles in the simulation field. To avoid the obstacles on the way, the mobile node is required to change its trajectory.

 

Therefore, obstacles do affect the movement behavior of mobile nodes. Moreover, the obstacles also impact the way radio propagates. For example, for the indoor environment, typically, the radio system could not propagate the signal through obstacles without severe attenuation.

 

In paper [18] authors have developed three realistic mobility scenarios to depict the movement of mobile users in real life, including

·      Conference scenario consisted of 50 people attending a conference. Most of them are static and a small number of people are moving with low mobility.

·      Event Coverage scenario where a group of highly mobile people or vehicles are modeled. Those mobile nodes are frequently changing their positions.

·      Disaster Relief scenarios where some nodes move very fast and others move very slowly. In paper [16] authors have also investigate the impact of obstacles on mobility modeling in details. After considering the effects of obstacles into the mobility model, both the movement trajectories and the radio propagation of mobile nodes are somehow restricted.

 

CONCLUSION:

Most of the research related to sensor networks considers the static deployment of sensor nodes. Adding mobility to sensor networks can significantly increase the capability of the sensor network. In this paper we intent to present a review of network dynamics with mobility of the wireless sensor networks that depend on the process of sensor movement.

 

REFERENCES

1.       F Akylidiz, W. Su, Y Sankarasubramanyam, and E. Cayirci, “Wireless Sensor Network: a survey”, Computer Networks, Vol. 38 N0. 4, 2002, pp. 393-422.

2.       Carlos de Morrais Codeiro, Dhrarma Prakash Agarwal “AD-HOC And Sensor Networks Theory and Applications” Ist Edition, World Scientific Publishing Co. Pvt.. Ltd., Singapore 2006, pp. 19-79.

3.       M. Vučnik, C. Fortuna, M. Porcius, and M. Mohorčič, "WSN Testbeds For Lighting Control And Environmental Monitoring," in 3rd Jožef Stefan International Postgraduate School Students Conference, Ljubljana, Slovenia, 2011.

4.       M. Shin, C. Cornelius, D. Peebles, A. Kapadia, and D. Kotz, "AnonySense: A system for anonymous opportunistic sensing," Pervasive and Mobile Computing, vol. 7, 2011.

5.       Wendi Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan, “Energy-Efficient Communication Protocols for Wireless Microsensor Networks”, Proc. Hawaaian Int'l Conf. on Systems Science Maui, Hawaii, 2000.

6.       G. Santhosh Kumar, Lino Abraham Varghese, V. Damodaran, B. Kannan and K. Poulose Jacob, “An energy efficient tree based adaptive routing protocol for WSNs” Proc. on the Ist International Conference on Information Processing (ICIP 2007), Bangalore, India, August 2007.

7.       Sebastian Thrun, Dieter Fox Wolfram Burgard, and Frank  Dellaert, .Robust monte carlo localization for mobile robots,. Articial Intelligence (AIJ), 2001.

8.       Maxim Batalin and G. S. Sukhatme, .Coverage, exploration and deployment by a mobile robot and communication network, . in Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks, Palo Alto Research Center (PARC) Palo Alto, CA, USA, April 2003, pp. 376.391.

9.       Jonathan Hui and David Culler, .The dynamic behaviour of data dissemination protocol of network programming at scale,.in Proceedings of second annual conference in Sensors and Systems (Sensys).

10.     Vasanthi.V, Nagaraj.N, B, Bharathi, M.Hemalatha “A perspective Analysis of Routing protocols in Wireless Sensor Network”, (IJCSE), ISSN: 0975-3397, Vol. 02(8), 2010, pg.no (2511-2518).

11.     Bar-Noy, I. Kessler, and M. Sidi. Mobile users: To update or not to update? In Proceedings of the Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), pages 570–576, 1994.

12.     Bhavyesh Divecha , Ajith Abraham, et al, “Impact of Node Mobility on MANET Routing Protocols Models” Journal of Digital Information Management, Volume 5, Number 1, pp. 19-24, 2007.

13.     Randomwaypointmodel.http://keskus.hut.fi/esa/java/rwp/rwpmodel.shtml. Retrieved: 03-01-2013.

14.     Shafinaz Buruhanudeen, Mohamed Othman, Mazliza Othman, and Borhanuddin Mohd Ali. Mobility models, broadcasting methods and factors contributing towards the efficiency of the MANET routing protocols: Overview. In Telecommunications and Malaysia International Conference on Communications, 2007. ICT-MICC 2007. IEEE  International Conference, Pages pp. 226–230, May 2007.

15.     Jungkeun Yoon, Mingyan Liu, and Brian Noble. Random waypoint considered harmful. Technical report, Electrical Engineering and Computer Science Department, University of Michiganlecture notes on 2008.

16.     Bhavyesh Divecha, Ajith Abraham, et al, “Impact of Node Mobility on MANET Routing Protocols Models” Journal of Digital Information Management, Volume 5, Number 1, pp. 19-24, 2007.

17.     User Manual for Important Mobility Tool  Generatorin NSSimulator.http://nile.usc.edu/important/software.htm, Release Date February 2004 accessed on 03-01-2013.

18.     Geetha Jayakumar and Gopinath Ganapathi. Reference point group mobility and random waypoint models in performance evaluation of MANET routing protocols. Journal of Computer Systems, Networks and Communications, Vol.2008 (No.3), 2008.

19.     J. Tian, J. Hahner, C. Becker, I. Stepanov and K. Rothermel. Graph-based Mobility Model for Mobile Ad Hoc Network Simulation, in the Proceedings of 35th Annual Simulation Symposium, in cooperation with the IEEE Computer Society and ACM. San Diego, California. April 2002.

20.     Munir, S.A., Ren, B., Jiao, W., Wang, B., Xie, D., Ma, J.: Mobile wireless sensor network: Architecture and enabling technologies for ubiquitous computing. In: Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops, AINAW (2007).

21.     EylemEkici, YaoyaoGu and Doruk Bozdag. Mobility-based communication in wireless sensor networks. IEEE Communications Magazine, July 2006.

 

 

 

 

Received on 17.02.2013                                                 Accepted on 01.03.2013        

Modified on 05.03.2013                                      ©A&V Publications all right reserved

Research J. Science and Tech 5(3): July- Sept., 2013 page 295-299